Liên đảng Tự do/Quốc gia giành thắng lợi lớn trong cuộc Bầu cử liên bang năm 2013 với 90/150 ghế Hạ viện. Trong khi đó đảng Lao động đương quyền chỉ giành được 55 ghế, và các đảng nhỏ hơn nắm 5 ghế còn lại. Ngày 18 tháng 9 năm 2013, Tony Abbott tuyên thệ nhậm chức Thủ tướng Úc.[19] Sau thất bại nặng nề để mất chính quyền về tay phe đối lập, Kevin Rudd tuyên bố từ chức lãnh đạo đảng Lao động. Chính trị gia trẻ, dân biểu hạt McMahon Chris Bowen được cử làm lãnh tụ lâm thời cho đến khi bầu ra người đại diện mới của đảng. Hai ứng viên kỳ cựu Anthony Albanese và Bill Shorten cùng ra tranh cử. Tại hội nghị đảng ngày 10 tháng 10 năm 2013, Bill Shorten giành đa số phiếu, chính thức làm lãnh tụ đảng Lao động và lãnh tụ đối lập trong quốc hội Úc.

Ngày 14 tháng 9, 2015, đương kim Thủ tướng Tony Abbott bị Bộ trưởng Truyền thông Malcolm Turnbull thách thức vai trò lãnh đạo đảng và bị hạ bệ chóng vánh trong cuộc bỏ phiếu của đảng Tự do.[20] Ngày 11 tháng 2 năm 2016, Phó thủ tướng Warren Truss tuyên bố rút khỏi chính trường trong cuộc bầu cử sắp tới, đồng thời rút khỏi vị trí Lãnh tụ đảng Quốc gia. Phó lãnh tụ đảng lúc bấy giờ là Barnaby Joyce được bầu làm lãnh đạo của đảng này, cũng như tiếp quản chức Phó thủ tướng liên bang thay ông Truss.[21]